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SMALL ZEROS OF QUADRATIC FORMS OVER Q 


LENNY FUKSHANSKY 


Abstract. Let A > 2 be an integer, F a quadratic form in N variables over 
Q, and Z C Q an L-dimensional subspace, 1 < L < N. We prove the 
existence of a small-height maximal totally isotropic subspace of the bilinear 
space {Z,F). This provides an analogue over Q of a well-known theorem of 
Vaaler proved over number fields. We use our result to prove an effective 
version of Witt decomposition for a bilinear space over Q. We also include 
some related effective results on orthogonal decomposition and structure of 
isometries for a bilinear space over Q. This extends previous results of the 
author over number fields. All bounds on height are explicit. 


1. Introduction 


Let 

N N 

( 1 ) = 

i=l j=l 

be a symmetric bilinear form in A > 2 variables with coefficients in a number field 
K. We will also write 

FiX)=F{X,X) 

for the associated quadratic form and F = {fij)i<ij<N for the symmetric N x N 
coefficient matrix of F. We say that the quadratic form F is isotropic over K if 
it has a non-trivial zero with coordinates in K. A classical theorem of Cassels [5] 
states that if A = Q and F is isotropic over Q, then there exists 0 ^ x G such 
that F{x) = 0 and 

( 2 ) H{x)^nH{F)^, 

for appropriate notions of heights FI and TL to be defined below and an explicit 
constant. Cassels’ theorem has been generalized to any number field K by Raghavan 
0; the bound remained the same as in (H]), except that the explicit constant in the 
upper bound now depends on the number field as well. 

Further generalizations and extensions of Cassels’ theorem have been considered 
by a number of authors. A few words of notation are required before we can review 
some of them. Let Z C be an L-dimensional subspace, I < L < N, then F is 
defined on Z, and we write {Z, F) for the corresponding symmetric bilinear space. 
A subspace W of {Z, F) is called totally isotropic if for all x,y G W, F{x, y) = 0. 
All maximal totally isotropic subspaces of (Z, F) have the same dimension. It is 
called the Witt index of {Z,F) and we denote it by A:. A subspace U of {Z,F) is 
called regular if for each 0 ^ x G U there exists y G U so that F{x,y) ^ 0. For 
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each subspace U of {Z, F) we define = {x G Z : F{x, y) — 0 V y G U}. If two 
subspaces Ui and U 2 of {Z, F) are orthogonal, we write Ui F U 2 for their orthogonal 
sum. If 17 is a regular subspace of {Z, F), then Z = U F C/-*- and U n U-^ = {0}. 

If F is defined over Q, and the bilinear space {Q^,F) has nonzero Witt index, 
then Schlickewei [13] (see also Schmidt and Schlickewei [14]) proved the existence 
of a maximal totally isotropic subspace of {<Q^,F) of bounded height. This result 
has been generalized to an arbitrary number field K by Vaaler [16] . In particular, 
Vaaler proved that if an L-dimensional bilinear space {Z, F) over K has Witt index 
k>l, then there exists a maximal totally isotropic subspace V of {Z, F) such that 

(3) H{V) ^K,L,k n{F)^H{Z). 

The main goal of this paper is to prove a theorem analogous to Vaaler’s over 
Q, the algebraic closure of Q. We use a new method to prove such a result, since 
Vaaler’s argument relies on the fact that the number of subspaces of given dimension 
and explicitly bounded height over a number field is finite, which is no longer true 
over Q. From now on let {Z, F) be an L-dimensional regular bilinear space over Q, 
1 < L < iV. It is a well known fact (see for instance [TT]) that Witt index of {Z, F) 
in this case is [-1]. We can now state the main result of this paper. 


—N 

Theorem 1.1. Let F be a quadratic form in N variables as above. Let Z C <Q 
be an L-dimensional subspace, 1 < L < N, so that the quadratic space {Z, F) is 
regular. Let k = [-j] be the Witt index of {Z,F). There exists a maximal totally 
isotropic subspace V of {Z, F) with 


( 4 ) 


, , fc-1 k^{k + l)^ 

H{V) < 24 X 2 — 3—^ 


H{Fy 


, . fc ^+ fc +2 

-H{Z)^^, 


if L is even, and 

(5) i7(V) < 32'=('=+i)"7f(F)'="£r(Z)^, 


if L is odd. 


Of course given an L-dimensional regular bilinear space {Z, F) which is defined 
over a number field K, it is possible to find an extension E oi K large enough so 
that (Z, F) has Witt index k = \ over E, and then apply Vaaler’s theorem with 

bound @ to it. The constant in m, however, will depend on the discriminant 
of E, which can be quite large. In this case Theorem 11.11 can produce a stronger 
bound than ([3]). 

Theorem 1 1.1 1 is a statement in the general spirit of “absolute” results, in partic¬ 
ular it parallels the development of the problem about small-height solutions for 
a system of homogeneous linear equations, ordinarily known under the name of 
Siegel’s lemma. A version of Siegel’s lemma over a number field K asserting the 
existence of a small-height basis for a subspace of has been proved by Bombieri 
and Vaaler [T]. Roy and Thunder m proved a version of Siegel’s lemma over Q. 
More specifically, here is a slightly simplified formulation of the “absolute” Siegel’s 
lemma. 

Theorem 1.2 fjlOjl. Let Z C Q be an L-dimensional subspace, 1 < L < N. 
Then there exists a basis Xi, ...,Xl for Z over Q such that 

L L 

Y\_H{xi) < < 3 '2 ^ H{Z). 

2=1 2=1 


(6) 
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In ([6]), h stand for inhomogeneous height on vectors to be defined below. Notice 
that an important common feature distinguishing Theorem 11.11 and Theorem 11.21 
from their number field analogues is that the constants in the upper bounds bear 
no dependence on any number field. 

The proof of Theorem II.II is split into two cases: L is even and L is odd. The 
argument in the odd case is essentially a reduction to the even case. In the even case 
we argue by induction on k = T/2, the Witt index. We apply the induction hypoth¬ 
esis to the bilinear space (Zi,F), where Z\ is a codimension two subspace of Z of 
bounded height guaranteed by the “absolute” Siegel’s lemma of Roy and Thunder 
[To] , and hence has Witt index fc — 1. This way we obtain a small-height maximal 
totally isotropic subspace U of {Zi, F) guaranteed by the induction hypothesis, and 
consider its orthogonal dual W in Z. We then prove that the intersection of the 
projective space over W with the quadratic projective variety defined by F over Q 
is a projective intersection cycle whose affine support is a union of two maximal 
totally isotropic subspaces of (Z, F). Product of their heights can be bounded using 
a version of arithmetic Bezout’s theorem due to Bost, Gillet, and Soule [2]. 

This paper is structured as follows. In section 2 we set the notation and define 
the height functions. In section 3 we review a few technical lemmas on properties 
of heights. In section 4 we prove Theorem II.II In section 5 we use Theorem 1 1. II 
to prove an effective version of Witt decomposition theorem for a bilinear space 
over Q. We also explain how our results can be extended to bilinear spaces with 
singular points. In section 6 we derive some related results for quadratic spaces over 
Q, including an “orthogonal” version of Siegel’s lemma and an effective version 
of Cartan-Dieudonne theorem; these are direct analogues of results of [4] over a 
number field, methods of proof are the same. 

2. Notation and heights 

We start with some notation. Let K he a. number field of degree d over Q, Ok 
its ring of integers, and M{K) its set of places. For each place v G M{K) we write 
Ky for the completion of K at v and let dy = [Ky : Q^] be the local degree of K at 
V, so that for each u G M{Q) 

(7) ^ dy = d . 

v£M{K),v\u 

For each place v G M{K) we define the absolute value || ||„ to be the unique absolute 
value on Ky that extends either the usual absolute value on R or C if u|oo, or the 
usual p-adic absolute value on Qp if ujp, where p is a rational prime. We also define 
the second absolute value | for each place v by |a|t, = for all a G K. Then 

for each non-zero a G K the product formula reads 

(8) n =1- 

veM(K) 

We extend absolute values to vectors by defining the local heights. For each v G 
M(K) define a local height Fly on Ky by 

maxi<i<Ar \xi\y 


Hy{x) 


if u I oo 
if u|oo 
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for each x G . We define the following global height function on ■. 

(9) H{x)= J] H,{x), 

vGM(K) 

for each x G . Notice that due to the normalizing exponent 1/d, our global 
height function is absolute, i.e. for points over Q its value does not depend on the 

_TV 

field of definition. This means that if a: G Q then H{x) can be evaluated over 
any number field containing the coordinates of x. 

We also define an inhomogeneous height function on vectors by 


(10) h[x) = H{1, x), 

__/V 

hence h{x) > H{x) for each x € Q .A basic property of heights that we will use 

— —N 

states that for oi ,ol € Q and Xi, ...,X£ G Q , 


\i^l / 

where a = (oi, ol) G 

We can extend height to polynomials in the following way: for every N > 1, if 
G{Xi,..., Xpf) G K[Xi,..., Atv] we will write Hy(G) and H{G) for the local and 
global height of the coefficient vector of G, respectively. It is convenient to also 
introduce a slightly different height H for our quadratic form F: we define 7ft, (F) 
and 7f (F) to be the local and global heights, respectively, of the symmetric matrix 
ifij)i<i,j<N viewed as a vector in . It is then easy to see that 



Hy{F) < 


Tlv { F ) if I oo 

2^'Hv{F) if ?;|oo. 


and so H{F) < Vm{F). 

We also define height on matrices, which is the same as height function on 

—N —N 

subspaces of Q . Let I^ C Q be a subspace of dimension J, 1 < J < N, 
defined over a number field K. Choose a basis xi, ...,xj for V over K, and write 
X = {xi ... xj) for the corresponding N x J basis matrix. Then 

V = {Xt-.te Q*^}. 


On the other hand, there exists an {N — J) x N matrix A with entries in K such 
that 

_AT 

y = {a; G Q : Ax = 0}. 

Let T be the collection of all subsets I of {1,..., TV} of cardinality J. For each J G F 
let F be its complement, i.e. I' = {1,..., A^j \ I, and let F' = {!' : I G X}. Then 



For each / G F, write Xj for the J x J sub-matrix of X consisting of all those 
rows of X which are indexed by I, and I'A for the {N — J) x (TV — J) sub-matrix 
of A consisting of all those columns of A which are indexed by By the duality 
principle of Brill-Gordan [5] (also see Theorem 1 on p. 294 of m), there exists a 
non-zero constant 7 G FT such that 

(12) det(A/) = (-l)"(^') 7 det(/-A), 
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where s(I') = i- Define the vectors of Grassmann coordinates of X and A 

respectively to be 

Gr{X) = (det(X,)),ex e Gr{A) = (det(z-A)),,er G 

Define 

H{X) = H{Gr{X)), H{A) = H{Gr{A)), 
and so by (fT^ and dSl) 

H{X) = H{A). 

Define height of V denoted by H{V) to be this common value. Hence the height of 
a matrix is the height of its row (or column) space, which is equal to the height of 
its null-space. Also notice that Gr{X) can be identified with XiA ... Axj, where A 
stands for the wedge product, viewed under the canonical lexicographic embedding 
into AT^-'). Therefore we can also write 

H{V) =H{xiA ... Axj). 

This definition is legitimate, since it does not depend on the choice of the basis for 
V: let y^,...,yj be another basis for V over K, then there exists C G GLm{K) 
such that j/j = Cxi for each 1 < i < J, and so 

H{y^A ... Ayj) = H{CxiA ... ACxj) 

= j n |det(C')|j, j A ... Axj) 

\vGM{K) J 

= H{xi A ... A xj), 

_ jSf 

Finally, for a point 2 ; = (zi, ...,zn) G Q , we write deg^( 2 :) to mean the degree 
of the extension K{z\, ..., zm) over AT, i.e. deg^( 2 :) = [Ar(zi,..., zjq) : AT]. 

3. Preliminary lemmas 

Here we present some technical lemmas that we will use. The first one is a 
consequence of Laplace’s expansion, and can be found as Lemma 4.7 of [10] (also 
see pp. 15-16 of [T]). 

Lemma 3.1. Let X be a N x J matrix over Q with column vectors Xi, ...,xj. Then 

,7 

(13) H{X) = H{xi Axi ... Axj) <Y[h{x,). 

i=l 

More generally, if the N x J matrix X can be partitioned into blocks as X = 
{Xi X 2 ), then 

(14) H{X) < HiXi)H{X2). 

The next one is an obvious adaptation of Lemma 2.3 of |4] over Q. 

Lemma 3.2. Let X be a N x J matrix over Q with column vectors xi, ...,xj, and 
let F be a symmetric bilinear form in N variables, as above (we also write F for 
its N X N coefficient matrix). Then 

.1 

H(FX) < n{F) T1 «(»’<)■ 

2=1 


( 15 ) 
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The following well known fact is an immediate corollary of Theorem 1 of [15] 
adapted over Q. 

—N 

Lemma 3.3. Let Ui and U 2 be subspaces ofQ . Then 

H{UinU2) < h{Ui)h{U2). 

The following simple lemma can be viewed as an analogue of Cassels’ bound (Hj) 
over Q. It is a special case of Proposition 3.1 of [5|; we include a proof here for the 
purposes of self-containment. 

Lemma 3.4. Let F be a quadratic form in N variables as above. Then there exists 

_ 

0 7 ^ a: G Q such that F{x) = 0, and 

(16) H{x) < 2^rL{F). 

Proof. If F is identically zero, then we are done. So assume F is non-zero. Write 

—N — 

ei,...,e 7 v for the standard basis vectors for Q over Q. Assume that for some 
1 < i < A^, degjf. F < 2, then it is easy to see that F{ei) = 0, and H{ei) = 1. If 
N > 2, let 

F,iX„X2)=F{X„X2,0,...,0), 

_ 2 

and a point x = (cci, X 2 ) G Q is a zero of Fi if and only if {xi,X 2 , 0 ,..., 0 ) is a zero 
of F, and H{xi,X 2 ) = H{xi,X2,0, ...,0). In particular, if Fi{Xi,X 2 ) = 0, then 
F{ei) = 0. Hence we can assume that N = 2, F{Xi,X 2 ) 7 ^ 0, and deg^j F = 
deg;^^ F = 2. Write 

F(Xi, X 2 ) = hiXl + 2 / 12 X 1 X 2 + / 22 XI, 
where /ii ,/22 7 ^ 0. Let 

g(Xi) = i^(Xi, 1 ) = /iiX? + 2/12X1 + / 22 , 

be a quadratic polynomial in one variable. Notice that since coefficients of g are 
those of F, we have T[{g) = H{F) < '/2TL{F). By Lemma 2 of jS] ( see also Lemma 
2.1 of [5]), there must exist a G Q such that g{a) = 0, and 

F(a, 1) < ^J2H{g) < 2^n{F). 

Taking x = {a, 1) completes the proof. □ 

Next we present a lemma on effective decomposition of a quadratic space into 
regular and singular components. This is an adaptation of Lemma 3.2 of [3| over 
Q, although the inequality (IT 8 )l is slightly weaker than its number field analogue; 
this, however, makes essentially no difference for our purposes. 

Lemma 3.5. Let F have rank r on Z, and assume that 1 < r < L. Then the 
bilinear space {Z, F) ean be represented as 

(17) Z = Z-^ FW, 

where Z-^ = {z G Z : F{z,x) = 0 V x G Z} is the {L — r)-dimensional singular 
component, and W is a regular subspace of Z, with dim^IT = r and 

H{Z^) < 3^'^n{FYH{Z)‘^, 

H{W) < 


(18) 

and 

(19) 
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Proof. Let xi,...,xl be the basis for Z guaranteed by Theorem 11.21 and write 
X = {xi .. .xl) for the corresponding N x L basis matrix. Notice that 

= N{FX) n z, 

_iv 

where N(i^X) = {z € Q : zFX = 0} is the null-space of the matrix FX. Since 
the matrix FX = {Fxi.. .Fxl) has rank r < L, only r of its columns can be 
linearly independent. In other words, there exist G {xi, ...,xi,} such 

_TV 

that the N xr matrix FX' = {Fxi^ ... Fxi^) has rank r, and N(FX) = {z G Q : 
zFX' = 0}. Then, combining Lemmas 13.21 and 13.31 with Theorem 11.21 we obtain 

r 

H{Z^) < H{N{FX))H{Z) = H{FX')H{Z) < H(Z)n{Fy H{x,.) 

7 = 1 
L 

< H{Z)H(Fy H{x,) < Z^'^HiFyH{zy, 

which is precisely dm). The proof of (1191) is identical to the argument in the proof 
of Lemma 3.2 of [1], but we use Theorem 11.21 instead of Bombieri-Vaaler version of 
Siegel’s lemma. □ 

Finally, we will need the following result on the existence of a small-height vector 

—N 

in a subspace Z C <Q at which the quadratic form F does not vanish, satisfying one 
additional condition. An isometry of the quadratic space {Z, F) is an isomorphism 
a : Z ^ Z such that F{a{x), a-(y)) = F{x, y) for all x,y G Z. It is easy to see that 
isometries of [Z^F) form a group under function composition, which we denote by 
0{Z,F); isometries will be discussed in more details in section 6. The following is 
a direct analogue of Lemma 5.2 of [4] over Q. 

Lemma 3.6. Let {Z,F) be an L-dimensional regular bilinear space in N variables 
over Q, as above, and let a G 0{Z,F). There exists an anisotropic vector y in Z 
such that (j{y) Fy is also anisotropic for some choice o/±, and 

(20) H{y) <h{y) <2 Vl 3 -J- H{Z)^. 

Proof. The argument is identical to that in the proof of Lemma 5.2 of [4] with 
Bombieri-Vaaler version of Siegel’s lemma [I] replaced with the absolute version of 
Roy and Thunder f Theorem 1 1.21) . □ 

We are now ready to proceed. 

4. Proof of Theorem 11.11 

—N 

Let F be a quadratic form in V > 2 variables, as above. Let C Q be an 
L-dimensional subspace, 1 < L < N, such that the bilinear space (Z, F) is regular. 
We start by proving a lemma about the existence of a small-height zero of F in Z. 

Lemma 4.1. Let 2 < L < N. There exists 0 y y G Z such that F{y) = 0 and 

(21) iJ(y) < 8 X 32(^-b7f(F)5iJ(Z)T. 

Proof. Let zi,...,zi, be the basis for Z guaranteed by Theorem 11.21 ordered so 
that 


H{zi) < ■ ■ ■ < H{zl). 
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Then, by ([6]), 

2 

( 22 ) H{zi)H{z 2) < ^ = 3^-^H{Z)i. 

We will now construct 01,02 S Q such that y = aiZi + 022:2 is a zero of F. In 
other words, we want 

(23) 0 = F{y) = F{zi)al + 2 F{zi, Z 2 )aia 2 + F{z2)al = G(ai,a 2 ). 

The right hand side of (12311 is a quadratic form G in the variables oi, 02 with 
coefficients F{zi),2F{zi, Z 2 ), F{z 2 ). By Lemma 15^ there must exist such a pair 
(oi, 02 ) with 

(24) i?(ai, 02 ) < 2^Jn{G). 

Let E be the field extension generated over K by coefficients of G. By (2.6) of [TT] . 
for each v G M(E) and each cki, a 2 G 

\F{ai,ct2)\v <Hv{F)Hy{ai)Hy{a2). 

Therefore, if f 00 , we have 

HviG) < T[iei-^{\F{zi)\y,\2\y\F{zi,Z2)\vAFiz2)\v} 

(25) < ny{F)inax{Hy{zif,Hy{zi)Hy{z2),Hy{z2f} 

< Hv{F) maxjl, Hy{zi)y maxjl, Hy{z 2 )y. 

If u|oo, then 

Hy{G)^ < \\Fiz,)\\l + 2\\F{z,,Z2)\\l + \\F{z 2 )\\l<ny{F)^ ^ 

( Ad 2d Ad \ 

Hy{Zl)^ + 2 {Hy{Z^)Hy{Z2))^ F Hy{Z2)^) 

< ny{F)^ (l + Hy{zi)^) (lFHy{Z2)^) . 

Combining (l24l) with (l25l) and ((^ . we see that 

(27) 7L(ai, 02 ) < 2n{FY^h[zi)h{z2). 

Combining dSZl) and CD, we see that there exists a zero of F of the form y = 
012:1 + 022:2 G Z so that 

(28) H{y)<2n{F)"^h{z^fh{z2f. 

Notice that for each Z = 1, 2, Zi is a non-zero vector. If Z; has just one non-zero 
coordinate, let it for instance be i-th coordinate, then clearly we can take zi to be 
i-th standard basis vector e^, and so h{zi) = \/2. If zi has more than one non-zero 
coordinates, then we can assume without loss of generality that at least one of them 
is equal to I, and then it is easy to see that h{z\) < \/2H{zi). Therefore (l28)l can 
be rewritten as 

(29) H{y) < 8 n{F)i {H{zi)H{z2) f < 8 x H{Z)^ , 

where the last inequality follows by ([22|)- This completes the proof. □ 


We are now ready to prove the theorem. 
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Proof of Theorem \l.l[ First suppose that L is even, say L = 2k for some integer 
fc > 1. We argue by induction on k, the Witt index of {Z, F). Suppose that k = 1. 
Let y G Z he the point guaranteed by Lemma HTTl Then 

(30) H{y) <72 n{F)^H{Zf, 


and V = spangly} is the desired maximal totally isotropic subspace of (Z, F). 

Next suppose fc > 1. Let Zi,... ,zl be the basis for Z guaranteed by Theorem 
11.21 ordered so that 

H(zi) < ■ ■ ■ < H{zl). 

Let Zi = span^lzi, so that 

(31) H{Zi) < H{zi) < (s^'^HiZ)'^ ~ < 

i=l 


Let U be the maximal totally isotropic subspace of bounded height of {Zi,F) 
guaranteed by the induction hypothesis, so that 


fc-2 k^-k + 2 

H{U) < 24x2 — 3—J-H(F)^—iL(Zi)^tF^ 


(32) 


k-2 {2fc~l)(fc^-fe + 2) , fc^(fc-l)- 

< 24x2—3-2-+-4— 


, , (fc-l)2 , , k'^-k + 2 

-n{F)^— H{Z)^^, 


by dSIl)- Since dimQ(17) = k — 1, let Xi, ...,Xk-i be the basis for U guaranteed by 
Theorem [L2l and let X = {xi ... Xk-i) be the corresponding IV x (fc — 1) basis 
matrix. Define a (fc + l)-dimensional subspace of Z 


W = {yGZ -. yFX = 0} = Z n {y S Q : yFX = 0}. 

Combining Lemma [321 Lemma [3731 and Theorem ll.21 we see that 

fe-i 

H{W) < H{Z)H{FX) < H{Z)n{Ff-^ H{xi) 

(33) < {3^H(F)}^ ^ H{U)H{Z). 

It is easy to see that U C W. Let tui,..., tcfc+i be a basis for W. Then at least two 
of these basis vectors are not in U, we can assume without loss of generality that 
these are wi and W 2 . Since W = span^lC, tui, l(; 2 }, and dimQ(W) = dimQ(17) + 2, 
it must be true that U D spanQliCi, 102 } = {0}. Consider a binary quadratic form 
G in two variables a, b given by 

G{a, b) = F{wi)a? + 2F{wi,W2)ab + F{w 2 )b^. 


Let a = 1, then there exist 61,62 S Q such that G(l, bi) = G(l, 62 ) = 0, i.e. the zero- 
set of G consists, up to multiplicity, of two projective points. Let y^ = wi+biW 2 for 
each i = 1,2, and so F{y^) = F{y 2 ) = 0 and yi,y 2 ^ U. Define Vi = span^jG, y,} 
for each j = 1, 2, then Vi, 1^2 C W are maximal totally isotropic subspaces of {Z, F). 
Now suppose that x G W, then x = x' + (3iWi -|- P 2 W 2 , where x' G U. Therefore 


F{x) = F{(3iwi + (} 2 W 2 ) = G(/3i, /32). 

Hence F{x) = 0 if and only if (/ 3 i,/ 92 ) is a multiple of either (l,5i) or ( 1 , 62 )- In 
other words, a: S IT is such that F{x) = 0 if and only if a: S Vi U V 2 . 

_iV 

Let Zp be the projective closure of the affine set {a; S Q : F{x) = 0}, i.e. the 
projective variety defined by F over Q. Write P(VF) for the projective space over 










10 


LENNY FUKSHANSKY 


W. Let Zp . P(VL) be the intersection cycle of these two projective varieties, so 
that up to multiplicity 

Zp.FiW) =¥{Vi)+F{V2), 

i.e. its support is P(Vi) U ¥(¥ 2 ). Notice that from our construction above it is 
possible that Vi = V 2 , then we write Zp.F(W) = 2F{Vi), so that 2 is the multiplicity 
of the component Vi in this intersection cycle. In any case, the height of this 
intersection cycle is defined by 

(34) H{Zf . P(14^)) = H{Vi)H{V2). 

See [2] for the details on arithmetic intersection theory and heights, keeping in mind 
that in case of a linear space or a hypersurface their height reduces to an additive 
height given by log(iL'^) (see (3.1.6) on p. 947 and remark after Proposition 4.1.2 on 
p. 965 of m)- Then applying a version of Arithmetic Bezout’s Theorem presented 
by Theorem 5.4.4 (i) of [2], we obtain 

(35) HiZp . F{W)) < V2H{WfniF). 

Therefore, combining ([M|. ([551). and (ESI), we have 

min{iJ(Pi), 77 ( 1 / 2 )} < \/77(Pi)7J(P2) = ^/H{Zf .F{W)) 

(36) < 2^H{W)n{F)^ <2H^^n{Ff-^H{U)H{Z). 

Write V for Vj with H{Vi) being the smaller of the two, i = 1,2. Combining (IS^ 
and ((36ll yields (|4]). 

Next suppose that L is odd, say L = 27: + 1 for some 7: > 0. We again argue 
by induction on k, which is the Witt index of {Z,F). If 7; = 0, then L = 1, and 

_ _ JSf 

so Z = Qy for some anisotropic vector y S Q since {Z, F) is regular. Hence {0} 
is the maximal totally isotropic subspace of (Z,F), so there is nothing to prove. 
Assume 7; > 1. Let be the basis for Z guaranteed by Theorem 11.21 

ordered so that 

H{zi) < ■ ■ ■ < H{zl), 

and define Zi = spanQj^i, ...,zl-i}- By Theorem 1 1.2 1 

(37) H{Zi)<'i^^''H{Z)^. 

Then {Zi,F) is a bilinear space over Q of dimension L — 1 = 2k. Notice that 
maximal totally isotropic subspaces of {Zi^F) are also maximal totally isotropic 
subspaces of {Z,F), hence have dimension k. Let 

Zi = {x £ Zi : F{x, z) = O'i z £ Zi} 

be the singular component of Zi, and suppose it has dimension 1. Then Zi = 
Z^ T W for some {2k — ^)-dimensional subspace W of Zi such that (W, F) is 
regular. Witt index of {W,F) is therefore equal to [^^], so let P be a maximal 
totally isotropic subspace of W. Then Z^ T P is a maximal totally isotropic 
subspace of Zi, and so has dimension k. On the other hand, Z^ n P = { 0 }, hence 
dimQ(Zf*' T P) = ^ + . Therefore we must have 


which means that either Z = 0 or Z = 1. If Z = 0, then (Zi,7^) is regular, and so 
by the argument in the even case above there exists a maximal totally isotropic 
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subspace V of (Zi,F) of bounded height. Moreover, by combining (j4|) and (l37ll . we 
obtain 


(38) 


. . fe-1 fe(fc + l)2(fc+4) , , / 

H{V) < 24 X 2 — 3-3 - Ti{F)- 


, , fe ^+ fe +2 


which is smaller than the bound in ([5|). 

Assume I = 1. Then {W,F) is a regular {2k — l)-dimensional bilinear space of 
Witt index k — 1 with 


(39) 


H{W) < 3''(4'=-i)i/(Z)5FTT, 


where this bound is obtained by combining (1191) with (13711 . By induction hypothesis, 
there exists a maximal totally isotropic subspace U of {W,F) with 

(40) H{U) < 32('=“i^'="7f(F)('=-i)"i7(W)^^. 


Notice that F has rank 2fc — 1 on Zi. Combining Lemma lSTSl and (|40p . and applying 
m of Lemma [01 we see that the maximal totally isotropic subspace V = Z^ _L U 
of {Zi,F) satisfies 

(41) HiV) < H{Z^)H{U) < H{Z)^H{U), 


where the last inequality follows by combining CHI) and (1571) . Combining (IM)) . (HOI) , 
and (HD) produces ([0]), and so finishes the proof, q 


5. Corollaries 

In this section we use Theorem 11.11 to prove an effective version of Witt decom¬ 
position theorem over Q. First let us recall that a hyperbolic plane in (Z, F) is a 
two-dimensional subspace of the form 

H = spanQja:, y & Z : F{x) = F{y) = 0, F{x, y) = 1}. 

A classical theorem of Witt (1937) for a regular L-dimensional bilinear space {Z, F) 
over Q states that there exists a decomposition of Z into an orthogonal direct sum 
with respect to F of the form 

(42) Z = Hi T • • • T Hfe T W, 

where k = [-j] is Witt index of {Z,F), Hi,... ,Hfc are hyperbolic planes, and W 
is zero if L = 2fc, and is a one-dimensional anisotropic component if L = 2fc -|- 1, 
i.e. is of the form spangly} for some y G Z such that F{y) ^ 0 (see for instance 
Corollary 5.11 on p.l7 of [12]). An effective version of Witt decomposition theorem 
for bilinear spaces over a number field is proved in |4| . Here we obtain the following 
effective analogue of Witt’s theorem over Q. 

Theorem 5.1. Let (Z, F) be a regular L-dimensional bilinear space in N-variables 
over Q. There exists an orthogonal decomposition of (Z, F) as in such that 
for each 1 < i < k = 

, . u V (fc + l)(fc + 2) 

(43) i7(H,) < 7i:(F)'="+ii7(Z)5® I " " , 

and W = {0} if L = 2k, orW = Qy with 

(44) H{W) = H{y) < 2V2k + 1 3^^H{Z)^, 
ifL = 2k + l. 
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Proof. First assume L = 2k. In this case we prove that there exists a decomposition 
of {Z, F) of the form 

(45) Z = Hi _L • • • _L Hfc, 
with 

(fc + l)(fc + 2) /3 \k 

(46) |7^(F)'="i/(Z)| " , 

for each 1 < i < k, which is smaller than the bound in ([43|). The argument is 
identical to the proof of Theorem 4.1 of [1], except that instead of Bombieri-Vaaler 
version of Siegel’s lemma over a fixed number field (quoted as Theorem 2.1 in [4]) we 
use the absolute version of our Theorem 1 1.21 due to Roy and Thunder, and instead 
of Vaaler’s theorem on the existence of a maximal totally isotropic subspace of 
bounded height in a bilinear space over a fixed number field (quoted as Theorem 

3.1 in a) we use the absolute version, i.e. the case L = 2k oi our Theorem o 
given by the bound in ([4]). Using the same construction as in the proof of Theorem 

4.1 of [4], we first obtain a hyperbolic plane Hi C Z such that 

(47) £r(Hi) < n{F)^H{Z) ——, 

which is smaller than the bound in (1461) . and then define 

Zi = H^ = {;z e : Fiz, a;) = 0 V a; G Hi} n Z, 

so that dimQ(Zi) = L — 2 = 2{k — 1), {Zi,F) is a regular bilinear space of Witt 
index k — 1, and Z = Hi T Zi. Combining Lemmas 13.21 and 13.31 with (HTl) . we 
obtain 

(48) iJ(Zi) < H{Mi)H{Z)n{Ff < 3('=+^) Ti{F) — H(Z) 2 ^^ . 

We proceed by induction on k. If fc = 1, we are done, li k > 2, by induction 
hypothesis there must exist a decomposition for (Zi, F) of the form 

Zi = H2 T • • • T Hfc, 


with 

(49) 




k(k + l) ^ 3 


for each 2 < i <k. Then 


Z = Hi T Zi = Hi T H2 T • • • T Hfe, 

and combining (115)1 and (1151) yields (HHl) . 

Next suppose L = 2fc + 1. Then let y G Z be the anisotropic vector guaranteed 
by Lemma Em and define W = span^jy}, so that by (1501) 

, {2fe+3)fc 2fc + 3 

(50) H{W) = H{y) < 2V2k + 1 3^—H{Z)^. 

Define 

Zi = W^ ={zgQ :F{z,y) = 0}nZ, 

then dimQ(Zi) = L — 1 = 2k, and Z = W 1. Zi. Combining Lemmas 13.21 and 13.31 
with (jOOl) . we obtain 

. - (2fc + 3)fc 6fc + 5 

(51) iJ(Zi) < H{W)H{Z)n{F) < 2V2k + 1 3-^—n{F)H{Z)^. 
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Suppose there exists x ^ Zi such that F{x,z) — 0 for all z & Zi. By construction 
F{x,y) = 0, and hence F{x,z) = 0 for all z G Z. This contradicts the original 
assumption that (Z^F) is regular, hence {Zi^F) must also be regular, and thus its 
Witt index is equal to k. Therefore, by the argument in the even case above, there 
exists a decomposition into an orthogonal sum of k hyperbolic planes of bounded 
height like (l45)l for Z\. Hence we obtained a decomposition as in (j42p for Z. 
Combining (l46)l with (l5T|l yields (|43ll . and (l44ll is precisely ([50]). □ 

Remark. Notice that Theorems o and [Q can both be extended to the case 
when our bilinear space {Z, F) contains singular points. In this case Z can be 
written as Z = Z^ T Zi, where Z^ is the singular component and {Z\.^F) is a 
regular bilinear space. If V is the maximal totally isotropic subspace of (Zi, F) of 
bounded height as guaranteed by Theorem ll.il then Z^ T C is a maximal totally 
isotropic subspace of {Z,F)^ and by Lemma [HIT] 

H{Z^ ±V)< H{Z^)H{V), 

where H{Z^) is bounded by ([T51) of Lemma 1531 Witt decomposition for (Z, F) in 
this case will be of the form 

Z = Z^ T Hi T • • • T Hfc T W, 

where k is the Witt index of (Zi,F), and Zi = Hi T • • • T H^ T W is the 
small-height decomposition for {Zi,F) guaranteed by Theorem 15.11 

6 . Related Results 

In this section we derive some additional structural theorems for bilinear spaces 
over Q, analogous to those in [4]. In particular, all the arguments in this section are 
completely parallel to their respective analogues over a fixed number field developed 
in [4]. We include them here for the purposes of self-containment and readability. 
As above, let F be a quadratic form in > 2 variables. We first state a result 
on an effective decomposition of a bilinear space into an orthogonal sum of one¬ 
dimensional subspaces, i.e. a version of Siegel’s lemma for a bilinear space. 

_ jSf 

Theorem 6.1. Let Z be an L-dimensional subspace of (Q ,F), L < N. Then 

_JV 

there exists a basis Xi, ..., x^ G Q for Z such that F(xi, Xj) = 0 for all i j, and 

n {L-l)^(L + 2) L(L + 1) r 

H{xf) < 3-1- n{F)^^H{Z)^. 

i=l 

Proof. We argue by induction on L. First suppose that L = 1, then pick any 
0 ^ Xi G Z, and observe that H{xi) = H{Z). Now assume that L > 1 and the 
theorem is true for all 1 < j < L. Let 0 ^ aii G Z be a vector guaranteed by 
Theorem 11.21 so that 

(53) H{xi) <3^H{Z)i. 

First assume that Xi is a non-singular point in Z. Then 

Zi = {y G Z : x\Fy = 0} = {xi}^ n Z, 

has dimension L — 1; here = {y G : x\Fy — 0}. Then by Lemma 13.31 

Lemma [321 and (l5^ we obtain 

(54) H{Zi) < H{x\F)H{Z) < H{F)H{xi)H{Z) < i^n{F)H(Z)^. 
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Since dimQ(Zi) = L — 1 , the induction hypothesis implies that there exists a basis 
X 2 ,aiL for Zi such that F{xi,Xj) = 0 for all 2 < i ^ j < L, and 


nL-1 


(55) 


n {L, — Z) [L, + L) L,[L, — L) 

H{xi) < 3-^ 

i^2 

(L-2)2(L + 1) , (-L-1)2 , . L^ + L-2 , , L^-1 

< 3-J-7f(F)— 2 — H{Z)—^, 


where the last inequality follows by ((Ml) . Combining (l53l) and (1551) we see that 
Xi, ...,xl is a basis for Z satisfying (l5^ such that F{xi, Xj) = 0 for all 1 < i j < 
L. 

Now assume that Xi is a singular point in Z. Since Xi ^ 0, it must be true that 
x\j 7 ^ 0 for some 1 < j < Let 

Zi = Z n {x € : Xj = 0}, 


then X\ ^ Z\^ Z = Qaii _L Zi, and 


(56) iL(Zi) < H{Z), 

by Lemma [3.31 Since dimQ(Zi) = L — 1, we can apply induction hypothesis to 
Zi, and proceed the same way as in the non-singular case above. Since the upper 
bound of (l56)l is smaller than that of (l54)l . the result follows. □ 


Next we discuss the effective structure of the isometry group of a bilinear space 

— —N 

over Q. For the rest of this section assume that Z C Q is an L-dimensional 
subspace, 1 < L < TV such that the bilinear space (Z, F) is regular. From here on 
our notation is the same as in section 5 of [4]; we review it here. 

_ M I I _ M 

First notice that Q = Z _L Z , where Z 0 ^ = {a; G Q : F{x, z) = OW z £ 
Z}. Let 0{Z, F) be the group of isometries of (Z, F), and write idz for its identity 
element. Also let —idz be the element of 0{Z,F) that takes x to —x for each 

_jV 

X £ Z. Each element a of the isometry group 0(Q ,F) is uniquely represented by 

a.n N X N matrix A G GLn{Q), and so we can define 7i(cr) to be the height of A 

— 

viewed as a vector in Q , same way as for the coefficient matrix of F. 

_JV 

Notice that each a G 0{Z,F) can be extended to an isometry d G C>(Q ,F) 
by selecting an isometry a' G 0{Z^Q^, F). For each tr G 0{Z,F) choose such an 

__/V _ N 

extension ct : Q —> Q so that 'H{d') is minimal, and define 7i(cr) = ^{{d) for this 
choice of d. This definition of height in particular insures that for each a G 0{Z, F) 

(57) nicr)=n{-a), 

where —a = —idz ° cr. Moreover, if A is the matrix of d, then 

(58) det(A) = det((T) = det {d \z) det ^d j = det(cr) det(cr') = ±1. 

We will also refer to this matrix A as the matrix of tr. 

For each x G Z such that F{x) 7 ^ 0 we can define an element of 0{Z,F), 
Tx - z —> Z, given by 

2F{x,y) ^ 

-^ / \ ^'1 


(59) 


Ta^iy) = y 
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which is a reflection in the hyperplane {x}-^ = {z ^ Z ■. F{x,z) = 0}. It is not 
difficult to see that the matrix of such a reflection is of the form {Tij(x))i<ij<js[, 
where 

1 - fikXzXk if * = J 

~ F{x) Sfc=l fjkXiXk i ^ j 

For each reflection det(T^) = — 1. We say that ct is a rotation if det(tT) = +1. 

We can now derive some bounds on height of isometries of {Z, F). We start with 
a simple result, which is precisely Lemma 5.1 of [4]. 

Lemma 6.2. Let x G Z be anisotropic and € 0{Z,F) be the corresponding 
reflection. Then 

(60) n{T^) < N^iN + 2)n(F)H{xf. 

An immediate consequence of Lemmas 16.21 and 13.61 is the following statement 
about the existence of a reflection of relatively small height in 0{Z,F) - this is a 
direct analogue of Corollary 5.3 of [4]. 

Corollary 6.3. There exists a reflection t € 0{Z,F) with 

(61) n{T)<Z -5- ALN^{N F2)'H{F)H{Z) —. 

Proof. Let x be an anisotropic point in Z guaranteed by Lemma 13.61 Let t = t^. 
The result follows by combining (l60l) with (l20l) . □ 

Moreover, every isometry a € 0(Z,F) can be represented as a product of re¬ 
flections of bounded height. This is an effective version of the well-known Cartan- 
Dieudonne theorem. Specihcally, we can state the following. 

Theorem 6.4. Let {Z,F) be a regular symmetric bilinear space over Q with Z C 

_ N 

Q of dimension L, 1 < L < N, N >2. Let a G 0{Z,F). Then either a is the 
identity, or there exist an integer 1 < ^ < 2L — 1 and reflections ti, ..., r; G 0{Z, F) 
such that 

(62) CT = Tl o • • • o TZ, 
and for each 1 < i < I, 

(63) n{Ti) < i (2N^3^^ " n{F)iH{Z)^n{cr) 

To prove Theorem 16.41 we will need the following two technical lemmas, which are 
Lemmas 5.4 and 5.6 of [4], respectively. 

Lemma 6.5. Let A G GLn{Q) be such that det(A) = ±1, and write In for the 
N X N identity matrix. Then 

(64) THAFIn) <2niA). 

Lemma 6.6. Let A and B be two N x N matrices with entries in Q. Then 

(65) n{AB) < n{A)n{B). 





16 


LENNY FUKSHANSKY 


Proof of Theorem |g.^[ We argue by induction on L. When L = 1, Z = Qx for 

- - N 

some anisotropic vector x £ Q , since {Z,F) is regular. Then a = Hdz, where 
—idz = Tx, and 7f(cr) = VN by (1571) . 

Then assume L > 1. Write A for the N x N matrix of cr, and In for the N x N 
identity matrix, so in particular ?f(cr) = 7i(A). Notice that for each x £ Z, 

(66) F{a{x) — x,a{x) + x) = 0. 

Let X £ Z he the anisotropic vector guaranteed by Lemma [3.61 with a{x) ± x also 
anisotropic. For this choice of ±, T^(^a:)±x fixes (j{x) x and maps c^x) ± a; to 
— (a(x) ± x). Then 2tT(a;) = {cr{x)) + (o'(x) — x) will be mapped to {uix) =F a:) — 
{a-{x) ± x) = ^2x. We can therefore observe that if a{x) — a; is anisotropic, then 

(67) cr' = o cr 

fixes X. If, on the other hand, cr(a;) + a; is anisotropic, then 

(68) cr = Tfj^x)+x ^ ^ ^ 

fixes X. In any case, cr' defined either by (p7l) or (IS51) is an isometry of the {L — 1)- 
dimensional regular bilinear space ({a;}-*-, F), where {a:}-*- = {z £ Z : F{x, z) = 0}. 
Then, by the induction hypothesis, 

a' = Tl o ■■■ O Tl, 


for some reflections ri,..., t; with 1 < ^ < 2L — 3 and 

(69) n{n) < I (2N^3^j " n{F)^H{{x}^) = n{a') 

for each 1 < i < I, and so 


(70) cr = cr" O Tl o • • • O T;, 

for the same ti, ...,t; and cr" = t^(x)-x or cr" = T^(x)+x°'''r 7 {x)j depending on which 
of cr(a;) ± a; is anisotropic, so cr is a product of at most 2L — 1 reflections. Next we 
are going to produce bounds on their heights. Combining Lemma l6 . 21 with a bound 
analogous to that of Lemma 13.21 and with Lemma 13.61 we obtain 

(71) < ^LN^N + 2) 3-=- n{F)H{Z)^n{af. 

Therefore satisfies (1551) . Also by Lemma 15151 

(72) 'H{t^,^x)±x) < N\N + 2)H{F)Hiaix) ± xf. 

Notice that a{x) ± a; = (A ± In)x. Then, once again, by a bound analogous to 
that of Lemma 13.21 

, (L + 2){L-1) L4-2 

(73) Tliaix) ± a;) < H{x)n{A ± In) < 2VL 3-J- H{Z)^H{A ± In), 

where the last inequality follows by (l20l) . Combining d73l) with Lemma 16.51 we 
obtain 

(74) i7(cr(a;) ± x) < 4\/I 3-J- H{Z)^n{A). 

Combining ([72)1 and (1741) . we obtain 

o (L + 2)(L-1) L + 2 o 

(75) n{T,(x)±x) < IhLN^N + 2) 3-^- n{F)H{Z)^n{o)\ 

hence 'r^(a;)±cc satisfies (1551) . By combining (1571) . (1551) . (1571) . Lemma 15151 (ITTI) . and 
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dzsi), we have 

(76) n{(T') < 64:L‘^N^{N + 2f H{Z)^H{af. 

By Lemma 13731 Lemma [3.21 and (l20t 

^ I X /— (L + 2)(L-1) 3L4-2 

(77) H ({a;}-^) < n{F)H{x)H{Z) < 2^1 3-?- n{F)H{Z)^ . 

Then bound (|63)l follows upon combining (l69)l with (l76)l and (|77)l while keeping in 
mind that 2 < L < N and + 2 < 2N. This completes the proof, q 

Acknowledgment. I would like to thank Professor Paula Tretkoff for her help¬ 
ful remarks on the subject of this paper. 
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